Appln No. 09/651,425 

Amdt date November 8, 2004 

Reply to Office action of September 10, 2004 
Amendments to the Claims; 

This listing of claims will replace all prior versions, and 
listings, of claims in the application: 

Listing of Claims: 

1. (Currently Amended) A method of creating run time 
executable code for a processing element array, comprising: 

partitioning the processing element array into a plurality 
of hardware accelerators; 

identifying a plurality of functions in a program source 
code that are anticipated to consume a substantial execution 
time; 

decomposing a the program source code into a plurality of 
kernel sections , wherein the identified plurality of functions 
are recognized as the plurality of kernel sections ; 

mapping said plurality of kernel sections into a plurality 
of hardware dependent executable code for execution on the 
plurality of hardware accelerators; and 

forming a matrix describing different combinations of said 
plurality of hardware accelerators— and said hardware dependent 
executable code-; — and variants to support run time execution of 
the plurality of kernel sections by the processing element 
array . 

2. (Original) The method of claim 1, wherein said 
partitioning includes partitioning into digital signal 
processors . 
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3. (Original) The method of claim 1, wherein said 
partitioning includes partitioning into bins. 

4. (Original) The method of claim 1, wherein said 
mapping includes mapping into multiple hardware 

5. (Original) The method of claim 4, wherein said 
mapping into multiple hardware contexts includes mapping a first 
set of variants. 

6. (Original) The method of claim 5, wherein said 
first set of variants are produced based upon resource usage. 

7. (Original) The method of claim 5, wherein said 
mapping includes mapping a second set of variants of said 
designs configured to support multiple hardware configurations 
of one of a plurality of bins. 

8. (Original) The method of claim 1, wherein said 
mapping is performed by a place and route. 

9. (Original) The method of claim 1, wherein said 
decomposing is performed manually. 

10. (Oriiginal) The method of claim 1, wherein said 
decomposing is performed by a software profiler. 
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11. (Original) The method of claim 10, wherein said 
decomposing includes executing code compiled from said program 
description and monitoring timing of said executing. 

12. (Original) The method of claim 11, wherein said 
executing utilizes a set of test data. 

13. (Original) The method of claim 11, wherein said 
monitoring includes determining functions that consume a 
significant portion of said timing of said executing. 

14. (Currently Amended) The method of claim i& 1, wherein 
said decomposing identifying includes identifying kernel 
sections functions by identifying regular structures. 

15. (Currently Amended) The method of claim i& 1, wherein 
said decomposing identifying includes identifying kernel 
sections by identifying sections functions with a limited number 
of inputs and outputs. 

16. (Currently Amended) The method of claim i& 1, wherein 
said decomposing identifying includes identifying kernel 
sections by identifying sections functions with a limited number 
of branches. 

17. (Original) The method of claim 10, wherein 
decomposing identifies overhead sections. 
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18. (Original) The method of claim 1, wherein mapping 
includes creating microcode. 

19. (Original) The method of claim 1, wherein said 
mapping includes creating context dependent configurations. 

20. (Original) The method of claim 1, wherein said 
matrix is sparsely-populated. 

21. (Original) The method of claim 1, wherein said 
matrix is fully-populated 

22. (Currently Amended) A system for creating run time 
executable code for execution on a processing element array, 
comprising: 

a plurality of hardware accelerators partitioned from the 
processing element array; 

a plurality of kernel sections created — from identified as 
the functions that are anticipated to consume a substantial 
execution time in a program source code^ for execution on said 
plurality of hardware accelerators; 

a plurality of hardware dependent executable code derived 
from said kernel sections for execution on said plurality of 
hardware accelerators; and 

a matrix describing different combinations of said hardware 
accelerators, and said hardware dependent executable code- — aj*d 
variants, configured to support run time execution on the 
processing element array. 
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23. (Original) The system of claim 22, wherein said 
hardware accelerators includes digital signal processors. 

24. (Original) The system of claim 22, wherein said 
hardware accelerators includes bins. 

25. (Original) The system of claim 24, wherein said 
bins support multiple hardware contexts. 

26. (Original) The system of claim 25, wherein said 
bins support a first set of variants configured to support said 
multiple hardware contexts. 

27. (Original) The system of claim 26, wherein said 
first set of variants are produced based upon resource usage. 

28. (Original) The system of claim 27, wherein a 
second set of variants of said designs are configured to support 
multiple hardware configurations of one of said plurality of 
bins . 

29. (Original) The system of claim 22, wherein said 
mapping is performed by a place and route. 

30. (Original) The system of claim 22, wherein said 
decomposing is performed manually. 

31. (Original) The system of claim 22, wherein said 
decomposing is performed by a software profiler. 
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32. (Original) The system of claim 31, wherein said 
software profiler executes code compiled from said program 
description, and monitors time consumed. 

33. (Original) The system of claim 32, wherein said 
software profiler includes a set of test data. 

34. (Original) The system of claim 32, wherein said 
software profiler determines functions that consume a 
significant portion of said time consumed. 

35. (Original) The system of claim 31, wherein said 
software profiler is configured to identify kernel sections by 
identifying regular structures. 

36. (Original) The system of claim 31, wherein said 
software profiler is configured to identify kernel sections by 
identifying sections with a limited number of inputs and 
outputs . 

37. (Original) The system of claim 31, wherein said 
software profiler is configured to identify kernel sections by 
identifying sections with a limited number of branches. 

38. (Original) The system of claim 31, wherein said 
profiler identifies overhead sections. 

39. (Original) The system of claim 22, wherein said 
designs include microcode. 



-7- 



Appln No. 09/651,425 

Axndt date November 8, 2004 

Reply to Office action of September 10, 2004 



40. (Original) The system of claim 39, wherein said 
microcode includes context dependent configurations. 

41. (Original) The system of claim 22, wherein said 

s 

matrix is sparsely-populated. 

42. (Original) The system of claim 22, wherein said 
matrix is fully-populated. 

43 . (Currently Amended) A machine-readable medium having 
stored thereon instructions for execution by a processing 
element array, which when executed by said processing elements- 
array perform the following: 

identifying a plurality of functions in a program source 
code that are anticipated to consume a substantial execution 
time; 

decomposing e the program source code into a plurality of 
kernel sections , wherein the identified plurality of functions 
are recognized as the plurality of kernel sections ; 

mapping said plurality of kernel sections into a plurality 
of hardware dependent executable code for execution on the 
plurality of hardware accelerators; and 

forming a matrix describing different combinations of said 
plurality of hardware accelerators-? — a**d said hardware dependent 
executable code-; — and varianto to support run time execution of 
the plurality of kernel sections by the processing element 
array. 
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44. (Currently Amended) A system configured to create run 
time executable code for execution by a processing element 
array, comprising: 

means for identifying a plurality of functions in a program 
source code that are anticipated to consume a substantial 
execution time; 

means for decomposing et the program source code into a 
plurality of kernel sections , wherein the identified plurality 
of functions are recognized- as the plurality of kernel sections ; 

means for mapping said plurality of kernel sections into a 
plurality of hardware dependent executable code for execution on 
the plurality of hardware accelerators; and 

means for forming a matrix describing different 
combinations of said plurality of hardware accelerators— and 
said hardware dependent executable code-? — and variants to support 
run time execution of the plurality of kernel sections by the 
processing element array. 
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